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ABSTRACT 


In  certain  allocation  problems  concerning  groups  of 
systems,  it  is  possible  to  allocate  by  allocating 
within  each  system  and  then  combining  the  results. 
This  paper  shows  that  while  this  method  is  correct 
for  pure  maximum  problems  and  for  cases  in  which  the 
overall  problem  is  a  game,  it  is  not  true  for  Max -Min 
problems . 
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Suppose 

H(x,£)  =  F(x)  +  G  ( £)  ,  (1) 


where  x  and  £  are  vectors  satisfying  Ex  +  zr  =1, 

i  j 

i  0,  ^  >  0.  Suppose  the  pair  x°,£°  maximizes  (1). 

Let  [x?  =  a  .  It  is  a  trivial  fact  that  then  x?  maxi- 

l  l 

mizes  F(x)  subiect  to  Ex,  =  a,  x,  >  Q.  It  follows  from 

i  i  _ 

this  in  particular  that  the  solution  for  (1)  can  be  found 
by  solving  the  problem  for  F(x)  for  Ex .  =  a  and  the  pro¬ 
blem  for  G(£)  for  E£.  =  1  -  o  ,  and  then  turning  through 

all  values  of  a  .  This  process  is  sometimes  called  "sub- 

optimization".  The  idea  is  that  if  one  solves  the  problem 

for  the  whole,  one  gets  the  solution  for  the  parts,  and 
vice-versa. 

This  "suboptimization  principle"  also  holds 
when  the  maximum  problem  for  H(x,£)  is  replaced  by  a 
game  problem 

H(x, £ ,y, n)  *  F  (x ,  y)  +  G(£,n),  (2) 


where  the  first  player  seeks  to  maximize  subject  to 

Ex.  +££.»!,  x.  >0,  £,  >  0,  and  the  second  player 
13  l  -  j  - 


seeks  to  minimize  subject  to  ly.  +  U,  ■  1.  y.  > 

i  j  J  x  - 


0, 


^  i  0.  Suppose  that  there  is  a  pair  of  pure  strategy 
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M 


solutions  (x0,C0)  and  (y°,£°)  for  the  two  players 
respectively  and  suppose  that  £x?  =  a,  £y?  =  g.  Let 
the  value  of  the  game  defined  by  H  be  v,  and  suppose 
that  GU°,n°)  =  y.  Then,  for  any  x  satisfying 
Ix^  =  a ,  xi  4  0, 

F(x,y°)  =  H(x,  C° ,y° ,  n°)  -  GU°,n°)  4  v  -  y  , 
and  for  any  y  satisfying  ly^  =  B,  y.  >  0, 

F(x°,y)  *  H(x°,£°,y,n°)  -  GU°,n°)  m  -  y  . 

Thus  the  components  x°  and  y°  are  optimal  strategy 
solutions  for  F;  and  similarly  C°  and  n°  for  G. 

It  follows  that  games  can  be  solved  piece-by-pi. see . 
One  picks  pairs  a,B  and  solves  the  games  separately.  One 
ther.  runs  through  all  pairs  with  0  4  0,  6  4  1;  this  will 
surely  lead  to  a  solution  of  the  overall  game. 

The  object  of  this  paper  is  to  show  that  this 
suboptimisation  principle  does  not  always  hold  for  Max-Min 
problems  which  are  not  games. 

Suppose  that 

-y,  -y2/x2 

F(x,y)  «  Xj®  ♦  .9x2e 


2- 


# 


and 


G  ( £ ,  n)  =  £e~n/c  . 

Here  +  x2  +  £  =  1,  +  y2  +  n  =  1,  and  x^,£,y^,n  >_  0. 

If  we  solve  the  problem  Max  Min  H(x,£,y,n)  for 

x  r £  y, n 

"yl  "y2/X2  -n/£ 

H  (x ,  £ , y ,  n)  =  x  e  1  +  .9x2e  +  £e  n'^ 


subject  to  the  above  side  conditions,  we  get  (for  the  methods 
see  Chapter  V  of  [1]) 

xx  =  .465  x  2  =  0  £  =  .535 

y^  *  .615  y2  *  0  n  *  .385  . 

Now  consider  the  problem 

-Yl  “y2/x2 

Max  Min  x  e  1  ♦  .9x_e  z  *  .  (3) 

x1+x2«.465  yx+y2«.615  1  1 

The  solution  to  this  problem  turns  out  to  have  both  x2 
and  y2  positive.  In  fact,  it  is 

x^  «  .434  Xj  *  .031 

yx  -  .575  y2  -  .040  . 
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The  return  to  x  at  this  point  for  the  game  (3)  is  .248. 

At  x^  =  .465  the  value  is  .226.  The  reader  will  easily 
verify  that  the  y-solution  is  correct  against  x^  =  .434, 
x^  =  .031  by  checking  the  derivatives  with  respect  to 
y^  and  y^,  which  are  both  approximately  -.248.  These 
calculations  are  carried  out  to  slide  rule  accuracy. 

It  follows  that  for  the  above  problem  one  ’•'ould 
never  have  arrived  at  the  solution  to  the  overall  problem 
by  grouping  the  first  and  the  second  system  together,  opti¬ 
mizing,  and  then  bringinq  in  the  third.  The  three  variables 
must  be  considered  simultaneously. 

The  meaning  for  operations  research  or  economic 
analysis  is  clear;  one  cannot,  in  the  presence  of  conflict, 
be  assured  of  arriving  at  a  solution  for  the  whole  by 
considering  tht  parts  one  at  a  time. 


[1] 


ianskin,  J.  M.,  The  Theory  of  Max-Min,  Spr inger-Verlag , 
Berlin  -  Heidelberg  -  New  York,  1966. 
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